Counting crowds is hard to do

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Breaking Up (Amyloid) Is Hard to Do

S tandard " Alzheimerology " lore holds that the insolubility of amyloid plaques and neurofi brillary tangles was a great impediment to elucidating the molecular composition of each of these structures. Roughly 77 years passed between Alois Alzheimer's description of the clinical and pathological features of the illness suffered by Auguste D. and the now classical reports from George Glenner, C...

متن کامل

Breaking up is hard to do

The small GTPases RalA and RalB are activated downstream of oncogenic Ras. While activation of RalA is critically important for tumor initiation and growth of Ras-driven cancers, the highly similar small GTPase RalB is implicated in cell survival and metastasis. This difference in function between these two related proteins maps to the C-terminus, a 30 amino acid region that regulates subcellul...

متن کامل

Approximately Counting H-Colourings is #BIS-Hard

We consider the problem of counting H-colourings from an input graph G to a target graph H . We show that if H is any fixed graph without trivial components, then the problem is as hard as the well-known problem #BIS, which is the problem of (approximately) counting independent sets in a bipartite graph. #BIS is a complete problem in an important complexity class for approximate counting, and i...

متن کامل

Detecting communities is Hard (And Counting Them is Even Harder)

We consider the algorithmic problem of community detection in networks. Given an undirected friendship graph G = (V, E), a subset S ⊆ V is an (α, β)-community if: • Every member of the community is friends with an α-fraction of the community; • Every non-member is friends with at most a β-fraction of the community. Arora et al [AGSS12] gave a quasi-polynomial time algorithm for enumerating all ...

متن کامل

Animal cytokinesis: Breaking up is hard to do

Recent studies have shed new light on how the physical association between sister cells is severed at the end of cytokinesis while the membrane is resealed. Comparisons with yeast suggest that daughter cell shape may feed back to regulate cytokinesis through the Bub2 checkpoint system.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Significance

سال: 2017

ISSN: 1740-9705

DOI: 10.1111/j.1740-9713.2017.01010.x